#include <bits/stdc++.h>
using namespace std;
int t,x;
int a[10005];
int main(void){
    for(int i=1;i<=300;i++){
        a[i]=a[i-1]+i*i*i;
        printf("%d\n",a[i]);
    }
    scanf("%d",&t);
    while(t--){
        scanf("%d",&x);
        int k=lower_bound(a,a+1500,x)-a;
        if(a[k]==x){
            printf("%d\n",k);
        }else{
            printf("%d\n",k);
        }
    }
    return 0;
}